Construction of Privacy Preserving Hypertree Agent Organization as Distributed Maximum Spanning Tree
نویسندگان
چکیده
Decentralized probabilistic reasoning, constraint reasoning, and decision theoretic reasoning are some of the essential tasks of a multiagent system (MAS). Many frameworks exist for these tasks, and a number of them organize agents into a junction tree (JT). Although these frameworks all reap benefits of communication efficiency and inferential soundness from the JT organization, their potential capacity on agent privacy has not been realized fully. The contribution of this work is a general approach to construct the JT organization through a maximum spanning tree (MST), and a new distributed MST algorithm, that preserve agent privacy on private variables, shared variables and agent identities.
منابع مشابه
Boundary Set Based Existence Recognition and Construction of Hypertree Agent Organization
Some of the essential tasks of a multiagent system (MAS) include distributed probabilistic reasoning, constraint reasoning, and decision making. Junction tree (JT) based agent organizations have been adopted by some MAS frameworks for their advantages of efficient communication and sound inference. In addition, JT organizations have the potential capacity to support a high degree of agent priva...
متن کاملPrivacy Preserving CART Algorithm over Vertically Partitioned Data
Data mining classification algorithms are centralized algorithm and works on centralized database. In this information age, organizations uses distributed database. Since data mining of private data is one of the keys to success for an organization, it is a challenging task to implement data mining in distributed database. Collaboration of different organization brings mutual benefits to the pa...
متن کاملA Multi-Agent System for Healthcare Data Privacy
Research has been conducted on distributed data mining, privacy preserving data mining, and multiagent systems; however, integrating the aforementioned research areas require further investigation. Sensitive data sources, such as healthcare organizations, may be reluctant to permit sensitive data to leave the source or permit mining of the sensitive data. Additionally, distributed data mining o...
متن کاملOn Privacy-Preserving Histograms
We advance the approach initiated by Chawla et al. for sanitizing (census) data so as to preserve the privacy of respondents while simultaneously extracting “useful” statistical information. First, we extend the scope of their techniques to a broad and rich class of distributions, specifically, mixtures of highdimensional balls, spheres, Gaussians, and other “nice” distributions. Second, we ran...
متن کاملPrivacy in Multi-Agent Learning: Securely Inducing a Multi-Agent Decision Tree
In this paper we study the problem of how multiple distributed agents can jointly induce a decision tree, such that each of them preserves privacy over its own data and item set and each of them holds a part of the learned tree. Our work is original in the following ways: First of all, we consider agents to maintain data sites and jointly induce a decision tree. This merely reflects reality, as...
متن کامل